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[57] ABSTRACT 

An image processing system processes an input image 
data related to a dot image which is obtained by scan- 
ning a document in a scanning direction. 7*he image 
processing system smoothens a density of a dot Image; 
based on a predetermined smoothing matrix and succes- 
sively outputs smoothened picture element data which: 
constitute an image data, delays the smoothened picture 
element data by a predetermined time in the scanning 
direction, successively averages two picture element 
data having a mutual time difference equal to the prede- 
termined time and outputs average values, and subjects 
the average values to a pseudo halftone process. 
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IMAGE PROCESSING SYSTEM AND METHOD 

BACKGROUND OF THE INVENTION 

The present invention generally relates to image pro- ' 
cessing systems and methods, and more particularly to 
an image processing system and method for use in a 
real-time image input/output apparatus such as a fac- 
simile machine or a copying machine for digitally pro- 
cessing image data read from a document so as to obtain 
a reproduced picture of high quality. 

Recently, in image input/output apparatus such as a 
facsimile machine or a digital copying apparatus, image 
data read from a document is processed digitally and 
various signal processes are carried out thereon so as to 
obtain a reproduced picture of high quality. 

Conventionally, various methods have been pro- 
posed to digitally process the image data of the docu- 
ment. As methods of processing a halftone image (mul- 
tilevel image) in the facsimile machine, digital copying 20 
machine or the like, there are psendo halftone descrip- 
tions of the image such as the so-called dither method. 
In other words, the local density of the image is de- 
tected as a change in the size of a dark point or a bright 
point. In the process of quantizing the variable density 25 
image (hereinafter referred to as dot image) into a bi- 
nary display, that is, the digital image data, a threshold 
value used for the binarization is varied according to a 
random function or a pseudo random function and the 
density of the input image is described as a number of 30 
dots corresponding to a local average value. 

When the dot image is described in the pseudo half- 
tone, interference fringes (hereinafter referred to as a 
moire) occur due to the difference between a spatial 
frequency of the dots and a spatial frequency of the 35 
pseudo halftone description. In order to prevent this 
moire, the density of the dot image is smoothened by 
suppressing the density amplitude of the dots. 

However, the density of the dots ranges from a fine 
dot pattern to a coarse dot pattern, and the smoothing 40 
process must be carried out over a large region when 
the moire is to be eliminated even for the coarse dot 
pattern. For this reason, the number of operations to be 
carried out increases and the operation time accord- 
ingly increases. In addition, it becomes necessary to use 45 
a large number of circuit elements and the image pro- 
cessing system becomes expensive. 

FIG. 1 shows an example of a document reading 
apparatus. The document reading apparatus has an opti- 
cal lens 2, a charge coupled device (CCD) 3, an ampli- SO 
fying circuit 4, an analog-to-digital (A/D) converting 
circuit 5, a clock driver 6, and a smoothing process 
circuit 7. MS and SS respectively denote a main scan- 
ning direction and a sub scanning direction in which a 
document 1 is scanned. SS 

A description will now be given of a method of read- 
ing the document 1 on the document reading apparatus 
shown in FlO. 1. The document 1 is read by the scan- 
ning in two directions, that is, the main scanning direc- 
tion MS in which the CCD 3 is electrically scanned and 60 
the sub scanning direction SS in which a scanning posi-. 
tion on the document 1 is moved. The scan in the sub 
scanning direction SS may be carried out by moving the 
document 1 or by moving the optical system while 
keeping the document 1 stationary. A document image 65 
formed on the CCD 3 is outputted from the CCD 3 as 
an analog image signal, but this analog image signal has 
an extremely small amphtude and is thus amplified in 



the amplifying circuit 4. The amplified analog image 
signal from the amphfying circuit 4 is converted into a 
multilevel (for example, 64 gradation level) digital 
image signal for each picture element in the A/D con- 
verting circuit 5. The multilevel digital image signal 
from the A/D converting circuit 5 is supplied to the 
smoothing process circuit 7 and subjected to a smooth- 
ing process. The smoothed multilevel digital image 
signal from the smoothing process circuit 7 is further 
subjected to a pseudo halftone process (hereinafter re- 
ferred to as a dither process) in a circuit which is omit- 
ted in FIG. 1. 

In a copying machine, for example, the scan in the sub 
scanning direction SS is carried out by varying the 
moving speed of the document 1 during a variable 
power mode in the case where the scan in the sub scan- 
ning direction SS is carried out by moving the docu- 
ment 1. Similarly, the scan in the sub scanning direction 
SS is carried out by varying the moving speed of the 
optical system during the variable power mode in the 
case where the scan in the sub scanning direction SS is 
carried out by moving the optical system. Furthermore, 
the variable power is realized electrically in the main 
scanning direction MS, that is, by subtracting (decima- 
tion) and adding image information. 

When the document image is a dot image and the dot 
image is outputted through a binarizaton process, that 
is, when a fixed threshold level is used, the moire occurs 
and the picture quality is deteriorated because the read- 
ing density of the CCD 3 differs from the density of the 
dot image. The use of the fixed threshold level means 
that a gradation level of 32 or more is assumed to be 
white (or black) when there are 64 gradation levels, for 
example. In addition, when the pseudo halftone descrip- 
tion (dither description) is used for the dot image, the 
moire occurs due to a periodic difference between the 
input image read by the CCD 3 and the dither pattern. 
In order to prevent the above described moire, the 
density of the dots is smoothed so as to reduce the den- 
sity amplitude of the dots. 

But when the dot pattern is coarse, the smoothing 
must be carried out over a large region. As a result, 
there are problems in that the smoothing process circuit 
7 becomes complex, bulky and expensive. Furthermore, 
the number of times the operation is carried out in- 
creases and the operation time increases, thereby limit- 
ing a high-speed processmg of the image date. 

FIG. 2 shows a smoothing matrix pattern for explain- 
ing a smoothing region in which the density of the dot 
image is smoothed. FIG. 2 shows for convenience sake 
a matrix pattern of five picture elements by five picture 
elements (hereinafter simply referred to as a 5 X 5 matrix 
pattern). An object picture element is indicated by a 
double hatching. The 5x5 matrix pattern shown in 
FIO. 2 has the object picture element located at the 
center with five picture elements arranged in the main 
scanning direction MS and five picture elements ar- 
ranged in the sub scanning direction SS. In other words, 
the 5x5 matrix pattern indicates a region of 25 picture 
elements. 

The smoothing region is of course not limited to the 
5x5 matrix pattern, and the size of the smoothing re- 
gion may be varied to a 3X3 matrix pattern, a 7X7 
matrix pattern or the like depending on the reading 
density. The smoothing region indicated by the smooth- 
ing matrix pattern time-sequentially moves from the 
main scanning direction MS to the sub scanning direc- 
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tion SS and the entire region of the document is pro- white or black (denoted by hatchings) so as to simplify 
cessed in real time. the description. It is assumed that the phase of the white 

The smoothing of the density with respect to the dot or black conforms to the picture elements. In FIG. 3A, 
image is carried out by setting a weight of each picture the white (or black) amounting to one picture element 
element to "1" within the smoothing region described 5 occurs for every other picture elements. In FIG. 3B, the 
by the 5 X 5 matrix pattern. In other words, the density white (or black) amounting to two picture elements 
ratio is determined by the area ratio between the black occur for every two picture elements. In FIG. 3C. the 
picture elements and the total number (25) of picture white (or black) amounting to three picture elements 
elements within the smoothing region. occur for every three picture elements. In FIG. 3D, the 

The density ratio in the matrix pattern is determined 10 white (or black) amounting to four picture elements 
by a process of adding the weights "1" of all of the occur for every four picture elements. In FIG. 3E, the 
picture elements within the matrix pattern and dividing white (or black) amounting to four picture elements 
a final sum by a number of black picture elements within occur for every four picture elements, 
the matrix pattern. In the above described case where FIGS. 4A through 4E are graphs respectively show- 
the smoothing region is the 5x5 matrix pattern, the 15 ing the density ratios of the dot image patterns shown in 
weights "1" of all of the 25 picture elements are added. FIGS. 3 A through 3E when samples are taken in the 
Such an addition of the weights is conventionally car- main scanning direction MS in the 5x5 smoothing 
ried out in the following sequence. matrix pattern shown in FIG. 2, where each picture 

First, the 25 picture element data are divided into element has the weight "1" and a center picture element 
group of 24 picture element data and one picture ele- 20 out of five successive picture elements arranged in the 
ment datum, and the 24 picture element data within the main scanning direction MS is taken as the object pic- 
group arc added in twos so as to obtain twelve simis. ture element. 

The twelve sums are then added in twos to obtain six The density ration is 40% to 60% and the density 
sums, and the six sums are further added in twos to amplitude of the dots is reduced in FIGS. 4A through 
obtain three sums. The three sums and the one picture 23 4C. But in FIGS. 4D and 48, the dot pattern is coarse 
clement datum other than the 24 picture clement data in and the density amplitude of the dots is not reduced, 
the group are added in twos to obtain two sums, and Hence, during the dither process which is carried out in 
these two sums arc added to obtain a final sum. The a latter stage, the moire occurs due to the interference 
sequence and number of additions can be summarized as between the coarse dot pattern and the dither pattern, 
follows, and a total number of additions carried out is 24 30 But in order to reduce the moire even when the dot 
(=12-1-6+3 + 2-1-1). pattern is coarse as in FIGS. 4D and 4E, it is necessary 

(1) Twelve additions to add the 24 picture element to enlarge the smoothing matrix pattern which would 
data in twos; consequently result in the need of a large scale opera- 

(2) Six additions to add the twelve sums obtained in tion. 
the step (1) in twos; 35 

(3) Three additions to add the six sums obtmned in the SUMMARY OF THE INVENTION 

step (2) in twos; Accordingly, it is a general object of the present 

(4) Two additions to add the three suras obtained in invention to provide a novel and useful image process- 
the step (3) and the one picture element datum other ing system and an image processing method in which 
than the 24 picture element data in the group in twos; 40 the problems described heretofore are eliminated. 

and Ajiother and more specific object of the present in- 

(5) One addition to add the two sums obtained in the vention is to provide an image processing system for 
step 4) so as to obtain the final sum. processing input image data related to a dot image 

When the weights of the picture elements are all "1" which is obtained by scanning a document in a scanning 
as described above, it is possible to first add the picture 45 direction, comprising first means for smoothing the 
element data in only one column along the sub scanning density of a dot image based on a predetermined 
direction SS mdicated by hatchings by three additions. smoothing matrix and for successively outputting pic- 
then latch the sum obtained within the one column in ture element data which constitute image data, second 
the main scanning direction MS four times, and add the means for delaying the output picture element data of 
five sums in the main scanning direction MS by three 50 the first means by a predetermined time in the scanning 
additions. In this case, it is possible to reduce the num- direction, third means for successively averaging two 
ber of additions. picture element data having a mutual time difference 

In the case where the weights of the picture elements equal to the predetermined time and for outputting 
are other than "1", it is possible to first multiply the average values, and fourth means for subjecting the 
weights to each picture element datum and then add the 55 average values from the third means to a pseudo half- 
picture element data multiplied by the weights. tone process. According to the image processing system 

The pattern of the dot image ranges from the fine of the present invention, it is possible to prevent the 
pattern to the coarse pattern, and the size of the smooth- generation of moire caused by an interference between 
ing matrix pattern increases as the pattern of the dot the dot pattern of the image and the dither pattern used 
image becomes coarse. FIG. 3A through 3E respec- 60 in the pseudo halftone process, even in the case of a 
tively show the dot image applicable to the smoothing coarse dot pattern. In addition, the required operation is 
matrix pattern amounting to one line in the main scan- simple, and for this reason, the required circuit con- 
ning direction MS. Only the scan in the main scanning struction becomes simple, the operation time is effec- 
direction MS will be described because the same holds tively reduced, and it is possible to reduce the cost of 
true for the scan in the sub scanning direction SS. 65 the circuit. Further, there is not need to increase the size 

FIGS. 3A through 3E show the patterns of the dot of the smoothing matrix, 
image ranging from the fme pattern to the coarse pat- Still another object of the present invention is to 
tern in this sequence, and the picture elements are either provide an image processing system for processing 
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input image data related to a dot image which is ob- 
tained by scanning a document repeatedly in a main 
scanning direction along a sub scaiming direction, com- 
prising first means for smoothing the density of a dot 
image based on a predetermined smoothing matrix and 5 
for successively outputting picture element data which 
constitute image data, second means for delaying the 
output picture element data of the first means by a first 
predetermined time in the main scanning direction, 
third means for delaying the output picture element 10 
data of the first means by a second predetermined time 
in the sub scanning direction, fomth means for succes- 
sively averaging two picture element data having a 
mutual time difference equal to the first predetermined 
time in the main scanning direction and for outputting 
first average values, fifUi means for successively averag- 
ing two picture element data having a mutual time dif- 
ference equal to the second predetermined time in the 
sub scanning direction and for . outputting first average 
values, sixth means for successively averaging the first 
and second average values and for outputting third 
average values, and seventh means for subjecting the 
third average values from the sixth means to a pseudo 
halftone process. According to the image processing 
system of the present invention, it is possible to prevent 
the generation of moire caused by an interference be- 
tween the dot pattern of the image and the dither pat- 
tern used in the pseudo halftone process, even in the 
case of a coarse dot pattern or the case where the dot 
pattern is arranged in a direction inclined to the main or 
sub scanning direction. 

A further object of the present invention is to provide 
an image processing method of processing an input 
image data related to a dot image which is obtained by ^ ^ 
scanning a document in a scanning direction, compris- 
ing the steps of smoothing a density of a dot image 
based on a predetermined smoothing matrix so as to 
successively output smoothened picture element data 
which constitute an image data, delaying the smooth- ^ 
ened picture element data by a predetermined time in 
the scanning direction, successively averaging two pic- 
ture element data having a mutual time difference equal 
to the predetermined time so as to output average val- 
ues, and subjecting the average values to a pseudo half- 45 
tone process. 

Another object of the present invention is to provide 
an image processing method of processing an input 
image data related to a dot image which is obtained by 
scanning a document repeatedly in a main scanning 50 
direction along a sub scanning direction, comprising the 
steps of smoothing a density of a dot image based on a 
predetermined smoothing matrix so as to successively 
output smoothened picture element data which consti- 
tute an unage data, delaying the smoothened picture 53 
element data by a first predetermined time in the main 
scanning direction, delaying the smoothened picture 
element data by a second predeterminied time in the sub 
scannmg direction, successively averaging two picture 
element data having a mutual time difference equal to 60 
the first predetermined time hi the main scanning direc- 
tion to output first average values, successively averag- 
ing two picture element data having a mutual time dif- 
ference equal to the second predetermined time in the 
sub scanning direction to output second average values, 65 
successively averaging the first and second average 
values to output third average values, and subjecting 
the third average values to a pseudo halftone process. 
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Other objects and further features of the present in- 
vention will be apparent from the following detailed 
description when read in conjimction with the accom- 
panying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a system block diagram showing an example 
of a document reading apparatus; 

FIG. 2 shows a smoothing matrix pattern for explain- 
ing a smoothing region in which the density of a dot 
unage is smoothened; 

FIGS. 3A through 3E respectively show dot images 
applicable to a smoothing matrix pattern amountmg to 
one line in a main scanning direction; 

FIGS. 4A through 4B are graphs respectively show- 
ing density ratios of the dot image patterns shown in 
FIGS. 3A through 3£ when samples are taken in the 
main scanning direction in the smoothing matrix pattern 
shown in FIG. 2; 

FIGS. 5A through 5E are graphs respectively show- 
ing density ratios for explaining the results obtained 
when the smoothened data are averaged for picture 
elements at mutually different positions along the main 
scanning direction; 

FIG. 6 is a system block diagram showing an essential 
part of a first embodiment of the image processing sys- 
tem according to the present invention; 

FIG. 7 shows picture element positions in the main 
scanning direction of data applied to a latch circuit 
shown in FIG. 6; 

FIG. 8 is a system block diagram showing an essential 
part of a second embodiment of the image processing 
system according to the present invention; 

FIG. 9 shows picture element positions in the sub 
scanning direction of data applied to a FIFO RAM 
shown in FIG. 8; 

FIG. lOA through lOE are diagrams for explaining 
dot patterns which are inclined by 45 degrees with 
respect to the main scanning direction and the sub scan- 
ning direction; 

FIGS. IIA through HE respectively show smooth- 
ened data obtained by averaging the smoothened data 
of the picture elements shown in FIGS. lOA through 
lOE located at different positions along the main scan- 
ning direction and the sub scanning direction in the 
block systems shown m FIGS. 6 and 8; 

FIGS. UA and 12B respectively show density ratios 
of FIGS. IID and HE when picture elements having 
different positions along the main scanning direction or 
the sub scanning direction is a step amounting to five 
picture elements; 

FIG. 13 schematically shows the density of a dot 
image for explaining an embodiment of an image pro- 
cessing method according to the present invention; 

FIG. 14 shows a smoothing pattern which is obtained 
by use of a sum of the densities corresponding to picture 
elements located at four points surrounded by a triangu- 
lar mark in FIG. 13; 

FIG. 15 shows a data matrix used in the embodiment 
of the image processing method; and 

FIG. 16 is a system block diagram showing an essen- 
tial part of a third embodiment of an image processing 
system according to the present invention for smooth- 
ing data. 

DETAILED DESCRIPTION 

As may be seen from FIGS. 4D and 4E, the density 
ratio regularly includes a low ratio and a high ratio 
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which occur alternately. Hence, it is possible to reduce In the description above, the average of the smoothed 
the density amplitude of the dots by obtaining an aver- data is obtained for each picture element separated by 
age of the high density ratio and the low density ratio four picture elements in the main scanning direction MS 
for the sraoothened data in the main scanning direction from the object picture element. However, it is possible 
MS. FIGS. 5A through 5E are graphs respectively 5 to average the smoothed data for each picture element 
showing density ratios for explaining the results ob- separated in the main scanmng direction MS by a dis- 
tained when the smoothed data are averaged for picture tance other than four picture elements from the object 
elements located at different positions along the main picture element, and the distance may be variable, 
scanning direction MS. FIG. 8 shows an essential part of a second embodi- 
FIGS. 5A through 5E respectively show the density 10 ment of the image processing system according to the 
ratios of black (black ratio (%)) obtained by averaging present invention for obtaining an average value of the 
the smoothed data shown in FIGS. 4A through 4E at smoothed data at the intervals of four picture elements 
intervals of four picture elements. In other words, (four lines) in the sub scanning direction SS of the 
FIGS. 5A through 5E each show the average value of smoothing matrix pattern. The image processing system 
thedensityofthc object picture element and the density 15 has first-in-first-out random access memories (FIFO 
of the picture element located four picture elements RAMs) 20, 21, 22 and 23, and an adder 24 which are 
away in the main scanning direction MS from the object connected as shown. FIG. 9 shows the picture element 
picture element. As may be seen from FIGS. 5A positions in the sub scanning direction SS, where pic- 
through 5E, the density amplitude of the dots is also ture element data Xll through X51 are the data applied 
reduced in the cases shown in FIGS. 5D and 5E. There- 20 to the FIFO RAM 20 in this sequence, 
fore, it can be readily seen that the moire occurring due The FIFO RAMs 20 through 23 respectively carry 
to the interference between the coarse dot pattern and out a read/write operation responsive to a read/write 
the dither pattern can be reduced. signal and a clock signal (both not shown), and intro- 
FIG. 6 shows an essential part of a first embodiment duce a delay corresponding to one line in the main 
of the image processing system according to the present 25 scanning direction MS. In other words, when the pic- 
invention for obtaining an average value of the ture element data X51 is applied to the FIFO RAM 20, 
smoothed data at the intervals of four picture elements the FIFO RAM 20 applies the picture element data X41 
in the main scanning direction MS of the smoothing to the FIFO RAM 21. When the picture element data 
matrix pattern. The nnage processing system has latch X41 is applied to the FIFO RAM 21, the FIFO RAM 
circuits 10 through 13, and an adder 14 which are con- 30 21 applies the picture element data X31 to the FIFO 
nected as shown. The latch circuits 10 through 13 re- RAM 22. When the picture element data X31 is applied 
spectively latch an incommg data responsive to a clock to the FIFO RAM 22, the FIFO RAM 22 applies the 
signal CLK. FIG. 7 shows the picture element positions picture element data X21 to the FIFO RAM 23. In 
in the main scanning dkection MS, where picture ele- addition, when the picture element data X21 is applied 
ment data Xll through X13 are the data applied to the 35 to the FIFO RAM 23, the FIFO RAM 23 applies the 
latch circuit 10 in this sequence. picture element data Xll to the adder 24. 

In FIG. 6, the picture element data X15 shown in Accordingly, at a time when the picture element data 
FIG. 7 is applied to the latch circuit 10 at an arbitrary X51 is applied to the FIFO RAM 20, the adder 24 is 
time. It is assumed for convenience sake that the incom- supplied with the picture element data Xll and X51. 
ing data to the latch circuit 10 is the smoothed data 40 The adder 24 shifts the bits of the incoming data by one 
obtained by use of the 5x5 smoothing matrix pattern bit and obtains the data XI 1/2 and X51/2 in this case, 
shown in FIG. 2, however, the smoothened data may of and outputs an added data (XI 1 -}-X5l)/2, 
course be obtained by other methods. The smoothed The pattern of the dot image, the smoothed data and 
data applied to the latch circuit 10 has a density ratio the image data obtained as a result of the processing 
such as those shown in FIGS. 4A through 4E, and each 45 carried out in the block system of FIG. 8 are basically 
smoothed picture element data is latched a total of four the same as those in the block system shown in FIG. 6 
times in the latch circuits 10, 11, 12 and 13. wherein the processing is carried out in the main scan- 
Accordingly, at a time when the picture element data ning direction MS, except that each picture element has 
X15 is applied to the latch circuit 11, the adder 14 is the weight "1" and a center picture element out of five 
supphed with the picture clement data Xll and XI 5. 50 successive picture elements arranged in the sub scan- 
The adder 14 shifts the bits of the received picture ele- ning direction SS is taken as the object picture element 
ment data by one bit so as to store the data as a value in the case of FIG. 8. 

having J the actual value. As a result, the data As for the image data obtained as a result of the pro- 

(XI l+X15)/2 is outpuited from the adder 14, This data cessing in the sub scanning direction SS, even in the 

(XI 1 + X15)/2 is the density data averaged at the inter- 55 case of the coarse dot pattern, the sraoothened data such 

val of four picture elements. The output of the adder 14 as those shown in FIGS. 4D and 4E can funher be 

becomes as shown in FIGS. 12D through 12E, and the smoothed by averaging the smoothed data such as those 

averaging of the density is also achieved for the coarse shown in FIGS. 5D and 5E. That is, FIGS. 5A through 

dot panem corresponding to the cases shown in FIGS. 5E also show the average value of the object picture 

5D and 5E. 60 element data and the data of the picture element located 

Thus, it is possible to carry out the smoothing process at the position delayed by four lines in the sub scanning 

without enlarging the smoothing region even when the direction SS from the object picture element. Hence, by 

dot pattern is coarse. In other words, by employing the employing the block system shown in FIG. 8 and noting 

block system shown in FIG. 6 and noting the periodic the periodic nature in the sub scanning direction SS, it is 

nature in the main scanning direction MS, it is possible 65 possible to reduce the density amplitude of the dots by 

to reduce the density amplitude of the dots by obtaining obtaining the average of the smoothed data having 

the average of the smoothed data having different posi- different positions, even with respect to the coarse dot 

tions. pattern and without enlarging the smoothing region. It 
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is thus possible to reduce the moire caused by the inter- 
ference between the dot pattern and the dither pattern. 

In the description above, the average of the smoothed 
data is obtained for each picture element separated by 
four picture elements in the sub scanning direction SS 3 
from the object picture element However, it is possible 
to average the smoothed data for each picture element 
separated in the sub scanning direction SS by a distance 
other than four picture elements from the object picture 
element, and the distance may be variable. 10 

The image processing systems shown in FIGS. 6 and 
8 can reduce the moire caused by the interference be- 
tween the coarse dot pattern and the dither pattern 
when the pattern of the dot image is regularly arranged 
in the main scanning direction MS and the sub scanning 15 
direction SS. But in actual practice, the pattern of the 
dot image may be regularly arranged in a direction 
inclined with respect to the main scanning direction MS 
and the sub scanning direction SS. Hence, a description 
will hereunder be given of a case where the pattern of 20 
the dot image-^is regularly arranged in a direction in- 
clined by 45 degrees with respect to the main scanning 
direction MS and the sub scanning direction SS. In this 
case, the generation of the moire is a maximum. 

FIGS. lOA through ICE are diagrams for explaining 25 
the dot patterns which are inclined by 45 degrees with 
respect to the main sca3aning direction MS and the sub 
scanning direction SS. In each of FIGS. lOA through 
lOE, the right hand side shows the data of the dot image 
shown on the left hand side when the dot image data is 30 
smoothed by use of the 5x5 smoothing matrix pattern. 
In other words, the right hand side of each of FIGS. 
lOA through lOE shows the density distribution. FIGS. 
lOA through lOE respectively show the cases where 
the white (or black) repeats for n picture elements with 35 
an interval of n picture elements, where n=l, . . . , 5. 

In FIGS. 10 A through lOE, the data values indicate 
the number of black picture elements within the 5X5 
smoothing matrix pattern and corresponds to the black 
ratio (%) which is obtained by dividing the data value 40 
by 25 and multiplying 100 thereto. A range between the 
maximum and minimum density ampUtudes is shown. 

FIGS. IIA through HE respectively show the 
smoothed data obtained by averaging the smoothed 
data of the picture elements shown in FIGS. IDA 45 
through lOE located at different positions along the 
main scanning direction MS and the sub scanning direc- 
tion SS in the block systems shown in FIGS. 6 and 8. It 
may be seen from FIGS. IIA through HE that the 
density ratio is smoothened to approximately 50%, but SO 
as for the case shown in FIG. IDE it is evident from 
FIG. HE that there is no effect of smoothing even 
when the average is obtained of the smoothened data of 
the picture elements located at the different positions 
along the main scanning direction MS and the sub scan- 55 
ning direction SS. In other words, when the pattern of 
the dot image becomes coarse, the smoothing effect is 
small with respect to the dot pattern inclined with re- 
spect to the main scanning cUrection MS or the sub 
scanning direction SS. 60 

On the other hand, even when the positions of the 
picture element data to be added are further separated, 
the smoothing effect still becomes small as the pattern 
of the dot image becomes coarse. 

FIGS. 12A and 12B respectively show the density 65 
ratios of FIGS. IID and HE when the picture elements 
having different positions along the main scanning di- 
rection MS or the sub scanning direction SS is a step 



amounting to five picture elements. As may be seen 
from FIGS. 12A and 12B, the density ratio distributions 
have a width, and there is not much difference between 
the corresponding FIGS. IID and HE as the pattern of 
the dot image becomes coarse. 

Accordingly, when the pattern of the dot image is 
located along the main scanning direction MS or the sub 
scanning direction SS, it is possible to reduce the moire 
between the dot pattern and the dither pattern (process- 
ing pattern for the pseudo halftone description) by ob- 
taining the average of the smoothened data of the pic- 
ture elements located a certain distance away from the 
object picture element in the main scaiming direction 
MS or the sub scanning direction SS. However, when 
the pattern of the dot image is inclined to the main 
scanning direction MS or the sub scanning direction SS 
and especially in the case of a coarse dot pattern, the 
simple averaging along the main scanning direction MS 
or the sub scanning dhection SS cannot eliminate the 
moire, and there is a problem in that the moire is gener- 
ated between the dot pattern and the dither pattern. 

FIG. 13 schematically shows the density of a dot 
image for explaining an embodiment of an image pro- 
cessing method according to the present invention. In 
FIG. 13, a circular mark **o" denotes a peak position of 
a picture element having a high density and a cross 
mark ''x" denotes a peak position of a picture element 
having a low density. 

As described before, even when a sum is obtained of 
smoothed data of picture elements having different 
positions along the main scanning direction MS or the 
sub scanning direction SS, the smoothing effect be- 
comes small when the dot image is inclined with respect 
to the scanning direction. The smoothing effect be- 
comes a minimum when the inclination of the dot image 
is 45 degrees with respect to the main or sub scanning 
direction. When attention is drawn to the density (that 
is, the smoothed data), it is seen that the high density 
and the low density alternately occur as shown in FIG. 
lOE described before. In other words, the high density 
and the low density occur periodically in the main or 
sub scanning direction, however, the density distribu- 
tion in the main scanning direction MS is not in phase 
with the density distribution in the sub scanning direc- 
tion SS. 

Hence, as may be seen from FIG. 13, the pattern is 
such that the peak value denoted by "x" of the low 
density exists on a diagonal line on which the peak value 
denoted by "o" of the high density exists. Therefore, in 
this embodiment, the periodical nature of the pattern is 
used and the smoothing is carried out by obtaining a 
sum of the four points surrounded by a triangular mark. 

FIG. 14 shows a smoothing pattern which is obtained 
by use of the sum of the densities corresponding to the 
picture elements located at the four points surrounded 
by the triangular mark in FIG. 13. FIG. 14 shows the 
smoothing pattern for the case corresponding to FIG. 
lOE described before wherein the smoothing effect is 
the minimum when the averaging is simply carried out 
of the data of the picture elements located at the differ- 
ent positions along the main or sub scaiming direction. 

The smoothing effect is considerably reduced when 
the dot image is inclined to the main or sub scanning 
direction and the smoothing simply involves the adding 
of the smoothened data of the picture elements located 
at different positions along the main or sub scanning 
direction. However, as may be seen from FIG. 14, it is 
possible to reduce the density amplitude regardless of 
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the inclination of the dot image with respect to the main 
or sub scanning direction by obtaining a sum for the 
average value of the smoothed data of first picture ele- 
ments located at different positions along the main scan- 
ning direction and the average value of the smoothed 3 
data of second picture elements which are located at 
different positions along the sub scanning direction and 
intersect the first picture elements. Accordingly, the 
periodic nature fades between the dot pattern and the 
dither pattern (processing pattern for the pseudo half- 10 
tone description), and the generation of the moire is 
effectively reduced. 

FIG. 15 shows a data matrix used in this embodiment, 
and data XI 1 through X77 are the data smoothed by use 
of the 5X5 smoothing matrix pattern described before. 15 
In FIG. 15, an average of the sums is obtained for the 
sum of the data of the first picture elements located at 
different positions (that is, positioned with intervals of 
five picture elements) along the main scanning direction 
MS and the sum of the data of the second picture ele- 20 
ments which are located at different positions (that is. 
positioned with intervals of five lines) along the sub 
scanning direction SS and intersect the first picture 
elements, and the average (or data) is 
(X14+X41 +X47 + X74)/4. 25 

FIG. 16 shows an essential part of a third embodi- 
ment of an image processing system according to the 
present invention which employs the embodiment of 
the image processing method described above. The 
system shown in FIG. 16 carries out the operation de- 30 
scribed in conjunction with FIG. 15. The image pro- 
cessing system has FIFO RAMs 100 through 105, latch 
circuits 106 through 111 and 114 through 116, and ad- 
ders 112, 113 and 117. The FIFO RAMs 100 through 
105 are used as data delay means for delaying data in the 35 
sub scanning direction SS. The latch circuits 106 
through 111 are used as data delay means for delaying 
data in the main scanning direction MS. 

When the FIFO RAM 100 writes the data X77 
shown in FIG. 2, the data X67 is read by the FIFO 40 
RAM 100. This data X67 is delayed by one hne with 
respect to the data X77. Similariy, the data X57, X47, 
X37, X27 and XI 7 are respectively read by the FIFO 
RAMs 101 through 105. 

The latch circuits 106 through 111 respectively delay 43 
the incoming data in the main scanning direction MS 
responsive to a clock signal (not shown). In this state, 
when the data X47 is applied to the latch circuit 106, the 
latch circuits 106 through 111 respectively latch the 
data m the main scanning direction MS and output the 50 
data X46 through X41. Hence, the adder 112 adds the 
data X41 and X47 which are separated by five picture 
elements in the main scanning direction, and outputs the 
data (X41-t-X47)/2 by shifting bits by one bit at the 
input or output of the adder 112. 55 

The adder 113 outputs the data (X77+Xl7)/2 which 
is latched in the main scanning direction MS in the latch 
circuits 114 through 116. As a result, the data 
(Xl4+X74)/2 is outputted from the latch circuit 116. 

The data from the adder 112 and the data from the 60 
latch circuit 116 are added in the adder 117, and the data 
(X 1 4 -h X74 -f X4 1 X47)/2 is finally outputted from the 
adder 117. 

The output data of the adder 117 is the input data at 
the stage of the pseudo halftone process, and is an aver- 65 
age of an average value of the smoothened data of the 
first picture elements located at different positions along 
the main scanning direction MS and an average of the 
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smoothed data of the second picture elements which are 
located at different positions along the sub scanning 
direction SS and intersect the first picture elements. 
Even when the dot image is inclined to the main or sub 
scanning direction, the density amplitude is averaged. 
Hence, by using the output data of the adder 117 as the 
input data at the stage of the pseudo halftone process, 
the periodic nature fades between the dot pattern and 
the dither pattern and the generation of the moire is 
reduced thereby. 

The interval along the main scanning direction MS is 
not limited to five picture elements and the interval 
along the sub scanning direction SS is also not limited to 
five lines as in the case of FIG. 15. The size of the 
smoothing matrix pattern may be set arbitrarily, and for 
example, the interval along the main scanning direction 
MS may be four picture elements and the interval along 
the sub scanning direction SS may be four lines. 

As may be seen from FIGS. 4D and 4E, the density 
ratio regularly includes a low ratio and a high ratio 
which occur alternately. Hence, it is possible to reduce 
the density amplitude of the dots by obtaining an aver- 
age of the high density ratio and the low density ratio 
for the smoothed data in the main scanning direction 
MS. FIGS. 5A through 5E are graphs respectively 
showing density ratios after the smoothing for explain- 
ing the effects of this embodiment. 

FIGS. 5A through 5E respectively show the density 
ratios of black (black ratio (%)) obtained by averaging 
the smoothed data shown in FIGS. 4A through 4E at 
mtervals of four picture elements. In other words, 
FIGS. 5A through 5E each show the average value of 
the density of the object picture element and the density 
of the picture element located four picture elements 
away m the main scanning direction MS from the object 
picture element. As may be seen from FIGS. 5A 
through 5E, the density amplitude of the dots is also 
reduced in the cases shown in FIG. 5D and 5E. There- 
fore, it can be readily seen that the moire occurring due 
to the interference between the coarse dot pattern and 
the dither pattern can be reduced. 

Further, the present invention is not limited to these 
embodiments but various variations and modifications 
may be made without departing from the scope of the 
present invention. 

What is claimed is: 

1. An image processing system for processing input 
image data related to a variable density dot image 
which is obtained by scanning a document in a predeter- 
mined scanning direction, said image processing system 
comprising: 

first means for smoothing the density of said dot 
image based on a predetermined smoothing matrix 
and for successively outputting picture element 
data which is composed of image data; 

second means for delaying said output picture ele- 
ment data of said first means by a predetermined 
time in said predetermined scanning direction; 

third means responsive to said delayed picture ele- 
ment data received from said second means for 
successively averaging two of said picture element 
data having a mutual time difference equal to said 
predetermined time and for outputting average 
values; and 

fourth means for subjecting the average values from 
said third means to a pseudo halftone process. 

2. An image processing system as claimed in claim 1 
in which the document is scanned repeatedly in a main 
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scanning direction along a sub scanning direction, and 
said second means delays the output picture element 
data of said furst means by said predetermined time in 
the main scanning direction. 

3. An image processing system as claimed in claim 2 ^ 
in which said predetermined time corresponds to a 
predetermined number of picture elements ananged in 
the main scanning direction. 

4. An image processing system as claimed in claim 1 
in which the document is scanned repeatedly in a main 
scanning direction along a sub scanning direction, and 
said second means delays the output picture element 
data of said first means by said predetermined time in 
the sub scanning direction. ]5 

5. An image processing system as claimed in claim 4 
in which said predetermined time corresponds to a 
predetermined number of picture elements or lines ar- 
ranged in the sub scanning direction. 

6. An image processing system for processing input 20 
image data related to a dot image which is obtained by 
scanning a document repeatedly in a main scanning 
direction along a sub scanning direction, said image 
processing system comprising: 

first means for smoothing the density of a dot image ^5 
based on a predetermined smoothing matrix and 
for successively outputting picture element data 
which is composed of image data; 

second means for delaying the output picture element 
data of said first means by a first predetermined 
time in the main scaiming direction; 

third means for delaying the output picture element 
data of said first means by a second predetermined 
time in the sub scanning direction; 

fourth means for successively averagmg two picture 
element data having a mutual time difference equal 
to said first predetermined time in the main scan- 
ning direction and for outputting first average val- 
ues; 40 

fifth means for successively averaging two picture 
element data having a mutual time difference equal 
to said second predetermined time in the sub scan- 
ning direction and for outputting second average 
values; 45 

sixth means for successively averaging said first and 
second average values and for outputting third 
average values; and 

seventh means for subjecting the third average values 
from said sixth means to a pseudo halftone process. ^ 

7. An image processing system as claimed in claim 6 
in which said sixth means averages the first average 
value of picture clement data related to first picture 
elements located at different positions along the main 
scanning direction and the second average value of 
picture element data related to second picture elements 
which are located at different positions along the sub 
scanning direction and intersect the first picture ele- 
ments. 60 

8. An image processing method for processing input 
image data related to a variable density dot image 
which is obtained by scanning a document in a predeter- 



mined scanning direction, said image processing 
method comprising the steps of: 
smoothing the density of the dot image based on a 
predetermined smoothing matrix so as to succes- 
sively output smoothed picture element data which 
is composed of image data; 
delaying the smoothed picture element data by a 
predetermined time in the predetermined scaiming 
direction; 

successively averaging two delayed picture element 
data having a mutual time difference equal to said 
predetermined time so as to output average values; 
and 

subjecting the average values to a pseudo halftone 
process. 

9. An image processing method as claimed in claim 8 
in which the document is scanned repeatedly in a main 
scanning direction along a sub scanning direction, and 
said step of delaying the smoothed picture element data 
delays the smoothed picture element data by said prede- 
termined time in the main scannmg direction. 

10. An image processing method as claimed in claim 
9 in which said predetermined time corresponds to a 
predetermined number of picture elements arranged in 
the main scanning direction. 

11. An image processing method as claimed in claun 
8 in which the document is scanned repeatedly in a main 
scanning direction along a sub scaiming direction, and 
said step of delaying the smoothed picture element data 
delays the smoothed picture element data by said prede- 
termined time in the sub scanning direction. 

12. An image processmg method as claimed in claim 
11 in which said predetermined time corresponds to a 
predetermined number of picture elements or lines ar- 
ranged in the sub scanning direction. 

13. An image processing method of processing input 
data related to a dot image which is obtained by scan- 
ning a document repeatedly in a main scanning direc- 
tion along a sub scanning direction, said image process- 
ing method comprising the steps of: 

smoothing the density of a dot image based on a pre- 
determined smoothing matrix so as to successively 
output smoothened picture element data which 
constitute an image data; 

delaying the smoothened picture element data by a 
first predetermined time in the main scaiming di- 
rection; 

delaying the smoothened picture element data by a 
second predetermined time in the sub scanning 
direction; 

successively averaging two picture element data hav- 
ing a mutual time difference equal to said first pre- 
determined time in the mam scanning direction to 
output fu^t average values; 

successively averaging two picture element data hav- 
ing a mutual time difference equal to said second 
predetermined time in the sub scanning direction to 
output second average values; 

successively averaging said first and second average 
values to. output third average values; and 

subjecting the diird average values to a pseudo half- 
tone process. 



65 
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